IN THE CLAIMS: 



Please amend the claims as follows. 



1 . (Currently Amended) A branch prediction mechanism comprising: 

a first storage including a first plurality of locations for storing a first set of partial 
prediction information; 

a second storage including a second plurality of locations for storing a second set 
of partial prediction information; and 

a control unit configured to perform a first hash function on input branch 

information to generate a first index for accessing a selected location 
within said first storage and to perform a second hash function on said 
input branch information to generate a second index for accessing a 
selected location within said second storage , wherein said input branch 
information includes address information corresponding to a fetch address 
of a current branch instruction ; 

wherein said control unit is further configured to provide a prediction value based 
on corresponding partial prediction information in said selected locations 
of said first and said second storages; and 

wherein said control unit is further configured to update said selected locations of 
said first and said second storages dependent on whether said prediction 
value yields an accurate branch prediction . 



2. (Currently Amended) The branch prediction mechanism as recited in claim 1, 
wherein said prediction value provides a strongly/weakly taken/not taken branch 
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prediction indication that is indicative of whether a the current branch instruction is taken 
upon execution. 

3. (Original) The branch prediction mechanism as recited in claim 1 , wherein said 
input branch information includes branch history information corresponding to an 
outcome of a number of preceding branch instructions. 

4. (Original) The branch prediction mechanism as recited in claim 3, wherein each 
of said first hash function and said second hash function is configured to operate on a 
portion of said branch history information. 

5. (Canceled) 

6. (Currently Amended) The branch prediction mechanism as recited in claim & I, 
wherein each of said first hash function and said second hash function is configured to 
operate on a portion different subset of bits of said fetch address. 

7. (Currently Amended) The branch prediction mechanism as recited in claim 1, 
wherein each of said first and said second sets of partial prediction information includes a 
plurality of counter values each corresponding to a strongly/weakly taken/not taken 
branch prediction indication that is indicative of whether a the current branch instruction 
is taken upon execution. 

8. (Currently Amended) The branch prediction mechanism as recited in claim 7, 
wherein said control unit is further configured to use said prediction value to determine 
whether a the current branch instruction is taken upon execution, wherein said prediction 
value is generated by summing respective counter values stored within said selected 
location within said first storage and said selected location within said second storage. 

9. (Currently Amended) The branch prediction mechanism as recited in claim 1 , 
wherein said control unit is further configured to use said prediction value to control 
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whether a branch prediction is performed in accordance with a branch prediction hint 
encoded within a the current branch instruction. 

10. (Original) The branch prediction mechanism as recited in claim 9, wherein each 
of said first and said second sets of partial prediction information includes a plurality of 
counter values each corresponding to a strongly/weakly agree/disagree indication that is 
indicative of whether said branch prediction hint bit embedded within said current branch 
instruction is to be used by said control unit. 

1 1 . (Original) The branch prediction mechanism as recited in claim 10, wherein said 
prediction value is generated by summing respective counter values stored within said 
selected location within said first storage and said selected location within said second 
storage. 

12. (Canceled) 

13. (Currently Amended) The branch prediction mechanism as recited in claim 1 
further comprising a third storage including a third plurality of locations for storing a 
third set of partial prediction information and wherein said control unit is further 
configured to perform a third hash function on said input branch information to generate 
.a third index for accessing a selected location within said third storage. 

14. (Currently Amended) A method of predicting branches, said method comprising: 

storing a first set of partial prediction information within a first storage including 
a first plurality of locations; 

storing a second set of partial prediction information within a second storage 
including a second plurality of locations; 
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performing a first hash function on input branch information to generate a first 
index for accessing a selected location within said first storage and 
performing a second hash function on said input branch information to 
generate a second index for accessing a selected location within said 
second storage , wherein said input branch information includes address 
information corresponding to a fetch address of a current branch 
instruction ; and 

providing a prediction value based on corresponding partial prediction 

information in said selected locations of said first and said second 
storages ; and 

updating said selected locations of said first and said second storages dependent 
on whether said prediction value yields an accurate branch prediction . 

15. (Currently Amended) The method as recited in claim 14, wherein said prediction 
value provides a strongly/weakly taken/not taken branch prediction indication that is 
indicative of whether a the current branch instruction is taken upon execution. 

16. (Original) The method as recited in claim 14, wherein said input information 
includes branch history information corresponding to an outcome of a number of 
preceding branch instructions. 

17. (Original) The method as recited in claim 16 further comprising each of said first 
hash function and said second hash function operating on a portion of said branch history 
information. 

18. (Canceled) 
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19. (Currently Amended) The method as recited in claim 4-8-14 further comprising 
each of said first hash function and said second hash function operating on a [portion] 
different subset of bits of said branch address information. 

20. (Currently Amended) The method as recited in claim 14, wherein each of said 
first and said second sets of partial prediction information includes a plurality of counter 
values each corresponding to a strongly/weakly taken/not taken branch prediction 
indication that is indicative of whether aHthe current branch instruction is taken upon 
execution. 

21 . (Currently Amended) The method as recited in claim 20 further comprising using 
said prediction value to determine whether a the current branch instruction is taken upon 
execution and generating said prediction value by summing respective counter values 
stored within said selected location within said first storage and said selected location 
within said second storage 

22. (Currently Amended) The method as recited in claim 14 further comprising 
controlling whether a branch prediction is performed in accordance with a branch 
prediction hint encoded within a the current branch instruction using said prediction 
value. 

23. (Original) The method as recited in claim 22, wherein each of said first and said 
second sets of partial prediction information includes a plurality of counter values each 
corresponding to a strongly/weakly agree/disagree indication that is indicative of whether 
said branch prediction hint bit embedded within said current branch instruction is to be 
used by said control unit. 

24. (Original) The method as recited in claim 23 further comprising generating said 
prediction value by summing respective counter values stored within said selected 
location within said first storage and said selected location within said second storage. 
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25. (Canceled) 



26. (Currently Amended) The method as recited in claim 14 further comprising 
storing a third set of partial prediction information within a third storage including a third 
plurality of locations and performing a third hash function on said input branch 
information to generate a third index for accessing a selected location within said third 
storage 

27. (Currently Amended) A branch prediction mechanism comprising: 

means for storing a first set of partial prediction information within a first storage 
including a first plurality of locations; 

means for storing a second set of partial prediction information within a second 
storage including a second plurality of locations; 

means for performing a first hash function on input branch information to 

generate a first index for accessing a selected location within said first 
storage and performing a second hash function on said input branch 
information to generate a second index for accessing a selected location 
within said second storage , wherein said input branch information includes 
address information corresponding to a fetch address of a current branch 
instruction ; and 

means for providing a prediction value based on corresponding partial prediction 
information in said selected locations of said first and said second 
storages ; and 

means for updating said selected locations of said first and said second storages 
dependent on whether said prediction value yields an accurate branch 
prediction . 
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